//1089. 复写零
//给你一个长度固定的整数数组 arr ，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。
//注意：请不要在超过该数组长度的位置写入元素。请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。

void duplicateZeros(int* arr, int arrSize)
{
    int temp = 1;
    for (int i = 0; i < arrSize; i++) 
    {
        if (arr[i] == 0) 
        {
            if (temp == 1) 
            {
                for (int j = arrSize - 1; j > i; j--) 
                {
                    arr[j] = arr[j - 1];
                }
            }
            temp = !temp;
        }
    }
}